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<^> (57) Abstract: An adder circuit for multiplying two long integers deploys a network of adders for summing a succession of words 
Ifl of the long integers to generate intermediate results. The number of addends varies as a function of bit position and the network of 
^5 adders is designed to reduce the number of levels of adders in the network according to a maximum number of expected addends. A 
^5 number of strategically placed extra adders may be positioned in the network to further reduce the number of levels. An output stage 
may be provided that adds sum and carry outputs of the network and retains a most significant bit for use with a subsequent calculation 
output of the network. The network may be configured so that a subsequent calculation by the network can commence before the 
>^ previous calculation has been completed, the output of the previous calculation being fed back to the network at an intermediate level 
between its highest (input) level and its lowest (output) level. 



WO 2005/010745 A3 I (llil llltllli tl Hlltl lllil Hill lllll llll 1 1! ill lllll lllll lllll lllll lllll llli IIIIID IIII III! III! 



Declaration under Rule 4.17: 

— as to applicants entitlement to apply for and be granted 
a patent (Rule 4.17(H)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, 
CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 
EG, ES, Fl, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, 
JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, 
PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SY, TJ, 
TM, TN, TR, TT, TZ, VA, UG, UZ, VC, VN, YU, ZA, ZM, 
ZW, ARIPO patent (BW, GH, GM, KE, LS, MW, MZ, NA, 
SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, 
IT, LU, MC, NL, PL, PT, RO, SE, SI, SK, TR), OAPI patent 
(BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, 
SN, TD, TG) 



Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

(88) Date of publication of the international search report: 

1 1 August 2005 

For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



